|
課程名稱 |
啟發式演算法與水資源管理
HEURISTIC ALGORITHMS AND WATER RESOURCES MANAGEMENT |
|
開課學期 |
96-2 |
|
授課對象 |
生物資源暨農學院 生物環境系統工程學研究所 |
|
授課教師 |
童慶斌 |
|
課號 |
BSE7020 |
|
課程識別碼 |
622 M3000 |
|
班次 |
|
|
學分 |
3 |
|
全/半年 |
半年 |
|
必/選修 |
選修 |
|
上課時間 |
星期二6,7,8(13:20~16:20) |
|
上課地點 |
農工九 |
|
備註 |
總人數上限：50人 |
|
Ceiba 課程網頁 |
http://ceiba.ntu.edu.tw/962HWM |
|
課程簡介影片 |
|
|
核心能力關聯 |
核心能力與課程規劃關聯圖 |
|
課程大綱
|
|
為確保您我的權利,請尊重智慧財產權及不得非法影印
|
|
課程概述 |
一、課程簡介:
本課程探討如何將啟發式演算法應用於水資源管理，啟發式演算法之介紹內容包括模擬退火法、禁忌演算法、遺傳演算法、與蟻行演算法等，並將比較不同演算法彼此間之差異，及可能遭遇之困難。在問題應用上，將包括水庫操作規線優選、地下水參數檢定、地下水管理、與水文模式參數優選等問題，每一個問題亦將深入探討問題本質，及其牽涉到之優化問題。透過本課程介紹，將可瞭解啟發式演算法理論及其應用，相同架構可應用於解決其他優化問題，包括環境資源與污染管理、型態分類、通信、經濟與財務分析等不同決策問題。
二、課程內容:
1.Overview
2.Direct Search and Random Walk
3.Simulated Annealing
4.Tabu Search
5.Genetic Algorithm
6.Genetic Programming
|
|
課程目標 |
介紹啟發式演算法與培養應用於水資源與環境管理問題之能力 |
|
課程要求 |
|
|
預期每週課後學習時數 |
|
|
Office Hours |
|
|
指定閱讀 |
|
|
參考書目 |
1.童慶斌，2002。啟發式演算法與水資源管理講義。國立台灣大學生物環境系統工程學
系，永續發展研究室。ftp://140.112.76.49
2.Glover, F. and M. Laguna, 1997. Tabu Search. Kluwer Academic Publishers,
Boston, MA, USA.
3.Goldberg, D. E. 1989. Genetic Algorithms in Search, Optimization, and
Machine Learning. Addison-Wesley Publishing Company, Inc,
Reading, MA, USA.
4.Lawrence, D. 1987. Genetic Algorithms and Simulated Annealing. Pitman
Publishing, London, UK.
5.Michalewicz, Z. and D. B. Fogel. 2000. How to Solve It: Modern Heuristics.
Springer-Verlag, Germany |
|
評量方式
(僅供參考) |
|
No. |
項目 |
百分比 |
說明 |
|
1. |
作業 |
35% |
|
2. |
期中考 |
35% |
|
3. |
期末報告 |
25% |
|
4. |
平時成績 |
5% |
討論區提問題(至少3個)與參與討論 |
|
|